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(54) PACKET SCHEDULING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a packet scheduling 
device which reduces transmission delay of a premium packet 
and transmission jitter generated by transmitting a low priority 
packet and also efficiently transmits the low priority packet. 
SOLUTION: This device is provided with a packet input 1, a 
packet queue group 2, a scheduler 3, a packet divider 4, a 
packet output 5 and a packet buffer 6. The packet queue group 
2 has a premium packet queue 2 1 and a low priority packet 
queue 22. The scheduler 3 has a scheduling queue 31 and a 
scheduler 32. The packet divider 4 divides the 'low priority 
packet 1 that affects the transmission of the 'premium packet 1 
into a plurality of packets of a length that can be accepted 
within the transmission interval of the 'premium packet', and 
scheduling is dynamically performed on the basis of the 
transmission interval or load situation of the 'premium packet 1 . 
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m&* i ] wwwou 7;w £tt*a#t 

5 7 A h y t v >? \cmt 5 7V5 7 A/<* >y h 
t> y7/WAtt£g#L&^<£$7ch7t: , y^;:K 

^yf-^m^v hx^a-y y^swcfev^T, 

/^-y btfA*)£ftS^<y hA^jgPt, R/<*ry bA 

r t x Mf2^y 7 b h ©MIE^y >y h Jit 3 
h7fcy*f7Xfc$MBLT7 , U57i»/<'5ryh*a- 10 

JaitffiBBIy^y b+a-fc+a-' (v9ti>Vr'» 
h*a-$^ MEWfc'^y h£frfi|-f£/^.y h 

5>a~5«i:, RXfr$>a-5»TX$-5>a-yyyS 

[»*82] BuE^7-yh*a-$«, tn^nawB^ 

^r-y bA7»5>g{ib/cME:/l^7A^y bfcj; 

tffiBJfe/^y bO#>f >*S*r-* t UTfiWtS 20 
7V57A/<*y h^a-teJctffSfi^^-y b*a- 

^^a-U>yg« 0 

OS*® 3] fuEX^a-vgMi, X^i-'jyy* 

AiiBfcStJt/^y h*ai«"r*fe»ox^^a-y> 
i 2 ee*0/<* » b x^ s?a- u y^SBc 

[»#R4] fuiax^a-^tt, iuE^-y b*a- 30 
*SSffl U- h t * <: k t S 11*9 3 EE 
CW*95] ME^ybArtiHi, fuEX^a-7 

mtumm 1 71s 4 ©^n^miE*©^^ y bx^ 
i;a-yyy^i„ 

M*«6] IWBX*s>a-5«tt* SuEX^a— 7 

KAftSftSTV^^/Vry bOlffgfr&BuE^-y 40 
htti^<0tH^l|lc{C ( &a65BUI27 p U57iA/'?'!r<y b<D 
ffl^?**a#%fiabTMEX^^a-7Kfflttt« 

soMtiftkffl&Wrv hx^a-y y^SHo 

[SW&H7] KJEXfri>a— 7g|$H\ iuE^>yh*a 
y -y h ©2m£Si£;&5 Wij§&® s> -y * 

WEX^^a-5lcax^^a-y>yo$H 50 
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^fr5»*«17iS5<DHn^KEi£0^y>y bx 
y^a-yy^ggo 

*S7M/57Ab5fc?*fciW-3:/*U57A><4ry h 
i:, U7;l/*^Att%fi*Lft^fi«th7ky*CS 

tZ&QHWy htfSfcLfe b5fcy WT.'rVa.- 

y y y hx^a-y ym&icisv 

T, X^a-U^W^Ttfc/^^ bfcX^a- 

Xy^a-y V^4ra-©*»BK*a— 
■rs^Sfcfcfl*.* 71^72^^ h©X^>*a-y 

-O^tiftfiflBfe/^y htf, 7V57A/Sy.y b© 
jatfcggfc «fc tf&fi^ >y * if 5 frfcfij 

X^i/a-y>^a-<D«^Ji(C+a-^y 

•yhcDfi$%*ii>> C0ft$(CttoTffiffft/<4r? b© 
S+a->ryyU ir^T7 , U57A/^>y 

nfe»oofi«5fe/^y KDii-ex^^a-y y^a 

>t«j hx-7-^a-yyygi, 
[»*«9] ^ j fiiHi!^ifoy7;i/^-i'Att^s* 

*S7U57Ah5k'y*E*-r*7H'572^<'5r'y b 
t S iS«ft/^ «y b Uc h 7 V: «y * ©X * S> a - 

yy^waww')' bxy^a-y yyswcfev^ 

T> 7 , l/57Ab5t>y^tR-r5-'^-y btfSlOHi 

?gt> X-5r^a-U>y*%7Lfc/^f b^X^i/* 
a-yy^a-K+a-^y^tS^afc, 7b57 
A/^-y b«, 7y^a-'Jy^i-«lL*a 

-jy>?t%$mt%m, •/us.TLhytvticm 

tWrv bOftKfjWflfv^*KfiflKfe b 5 1 -y ^Kl 
-rs^^-ybSSMI-Sk, ZZfrVib&mcjZXTm 
»6nfcft«0/^y b*fi»Jfe/^y b^6»*JL 

T> Xy^i-'jy^a-C^ra-^yyt^fg 

fc, ^tifciSg^y-y bi:7lx57Ab7t>y^fc 

hx^a-y:/^ 



[0 00 1] 

B8W©«t*SttlW!W] bX-y-^a- 

yym wcu7**'fjueas ($jm) *^s^^ 
PXimm^<Dfu^7Lf^y boxy^a-yyy 
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[0002] 

mm&m mmttx, zzT>\uyz-%v 

h±T*£&Sn3 I P (Internet Protocol) 

[0 0 0 3] I P^-ir-y h<Dh?tytlZ, ^XhX7 

r-St^ffU ATMfflOcfcd&lT— IfXmiS (Q 10 
OS : Quality of Service) UmtffifeZtlT^Kfr 
ofc 0 LfrU jfi^©^y*-*y ^^7fcy^(Dtii!)[] 
^;:<k^^ I P/^<y hOh^fcy^WtLTfcQOS© 

IS J f>S)iiit^t'J7;V?-i'i,tt^g*1-5v;l/9 L ^T 

[0 0 0 4] I PUefetJ«Q0S«IEfi!)ttfi*OlO 
£ h^i^i- 7 J *^5o Ctlttrtfryh© 20 
3HM&8*fT3*ry H7-*07- KK*5V>T, Aft'S 

T X-y* Vol - •) > y fflaSfifV \ a - ft* 6 © / *!r *y 

fi, W*fcfl$BB¥ 1 1 -2 6 1 6 3 4#£«0 7 
h- • x>ri/a.-V ywrnttikl > 1 1-275 
l l 6*f£IB<D ex%H«t5fc 
»Oh5k'y^»JW*ffij *«J:tf«fBB¥9-8 3 5 4 7 

[0 0 0 5] LfrU I P^y-y HiBlSfi-e**. * 

i&Stf&Bft 7*U 5 7 A r- v k y * fcJUt 5 > >y h 
CUT* r7'U57A/^yhJ ti/^) feJ:tfU7;V 

[0 0 0 6] COKHKKUT, H50«|%^iSUTK 
05 (A) fcteV^T, § rTV^iv^y 

£ftSo CCT% 05 (B) fcitf (C) fCjjVf&K, 

£Ktt, r/P57^/^y hj ©&{8£ rfiffjt/^ 50 
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[0 0 0 7] COIBHtt, HSWKti r7V = 7A/V!r 

t r7 , u57A^-yhj (ommm&m^Gic, z 

[0 0 0 8] COiaili*|jK*t*fe«>K» rffi«$fc/<* 
«y hj %fiV>H»0/<-5r«y McftSJLT, r^l/ 5 7Z» 

7*- ■ tf-rx • ipyija-i/ayX-A* 

-Th\ /<-S?3 7l.0, 2t> 2 2~3 2H(Cisco Syst 
ems, Quality of Service for Voice over IP Solution 
s Guide, Ver l.O, CHAPTER 2, pp. 22-32) J fcfcV^TjSI 

[0 0 0 9] LfrU HRWCEHHOftlftt-STtt* 

-So 

[0 0 10] I P/*5ry b^^y^* 7*-Vy 

-Version: 4 If 7 h ^-^3>7-f-;bF 

— IHL: 4 If 7 h >TV^-*y h's 7 ^(Internet Hea 

der Length) 7 >r^F 

-Type of Service: 8 M y F ^— tTxagiJ 7 >r — ;I/ F 
-Total Length: 1 6 If y h hg7>r-;l/F 
-Identification: 1 6 \>y h S»7>f-;UF 
-Flags: 3 If y h WlPffl79y7-f-;l/K 
-Fragment Offset: 1 3 If 7 h 7yff*yh*7*iy 

H7>r-;l/F 

-Time to Live: 8 If 7 F SiRjfiEft;l^-*09» 
-Protocol : 8 tf 7 h h n;I/7-f-;I/ F 
-Header Checksum: 1 6 tf 7 F ^7^x7 ^trA7 
><-;l/F 
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-Source Address : 3 2 k y F 3ftft7 h'UXy^f -)l 
F 

-Destination Address: 3 2 ky F fr# 9t7 F1/X7 
-f F 

-Options:^ tTVa ^7^-/1/ F 
-Padding:^ /<r^>^7-r-;l/F 
COO 1 1] 

7 7 f j o2KBagfe«i:tr^^7 10 
tffcscfc-pfcs. ; e©aiti> &*tiiaitftj8fi(ci&i; 

[00 12] 

[fpj!©iw] flfoT, ryi/STA 
fccfco' rffi«^^y fj * r7V57i^$-y fj n 20 

[00 13] 

immzmmztzibcD^®] *»wicj:*/<yy fx 

%S*-T?.7U5 7 A F y k 7 * tJStS^b? 7A^ 
$-yF£> U7rt'*-r LaHMBfcF5fcy 
f KHt5fi«t/^y F^SftfS F7fcy^©xy 
^a-U>^*ff3«lT«oT, FtfA^Stt 
S'^yFArtSSi:, £©/<*•> FArtSWSfiLfc/* 30 
*y Ftf»*&tft3/<*y F^y 7rk, FA 
*»fr&©/<fry Ftfl»-*F7t:y**7X*$HRL 
T7V57A^*y F*a-t$J:tfffittjte/<$-y F*a 

-Ma--f >{ft5/^9 F+a-St, fg@ft^7 

7 F*$MW**/*5ry FftfJSfli:, /<{r* h^v/*a- 

X^a-yV^Sflfc/^y-y Ffc^7y F^y77fr 
[0 0 14] *SW§©><*y FX^a-y^? 

^■©{ffM&MSEcfc^ /^yh+a-Stt, * 40 
n«u<*y FA7»5>g{iLfc7 p l/S7A/V7y F 

t57U57A/^7 F*a-*J:tffi«te/<$ry F* 
a-%Wt£o X*S>a-5«4, X^a-y^tf 

/ ^ y f *33Mrr * fc»©^ - y y 7*ira 

F+a-S07*U27A/^y F+a-KWSSSin 
/-c«AjHUiW-F^«^-r5o /<*?FA*riW4, X-T 50 
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$fc, X*5?a— 5914, Xy-^a-^KAftSft 
57V57A^<7y F©1tlfifr£/^y httl73g|5£Om73 
flf«KiM>S7'U57i***y F©ffl£T?fc«&?5*£ 

[0 0 15] FX^7a->J>7* 

>Ti»tt*B*tS7 , U57AF5k'y^KIJtS7'U5 
TktVrv Ffc, U7/U*^i»tt*»*L*i#HIHBlGF 
5 k y * {cSf 3 ffigft/ <4r ? F ft Sft L fe F ? I: y 9 
©X*5>a-y:/?*3ftSlrf S/<-5ry FX-Ti^a-UV 
7"gfi{C*5^T, X^a-U^tf£7Lf;yV7y F 
£X<7^a-y >^a-C+a--fy{t8?gi, 
fiWfe/^y F», X*S>a-'J >^*a-©«ftJifc 

rv^r«#at*ii*, 7V57A/^yF© 

X^a-'J ffifcX^a-y yy**a-©« 

ttlfc+a— f >^*tlft«»|y<!ry Ftf, 71/37 
A/^y F©i^fciB^*ffi^^y 

£«-8-&^«£Ktt, X^a-y^**-©!!^ 

vHBMBfe/^y F©ft£fc#ft, c©fi SKftoTfgft 
ft/*7y F0$teafr&r-**##JLT, X^^a-U 

7 F, #«Sftfc9 9 y F©Jfr?Xy-s>a 

-U y^*a-K*a-'fy^*#Si:*^tfo 
[0 0 16] #&BU©/*5ry FX-Tv^a-'J >^Stt© 

Att*fi*tS7 , l/57AF5ky^K:|| , r*7'b57 
A/MryFfc, U7/l/*>fAtt£g#L4v>ffitf$fcF7 

k y * tcl t Sfiftjf <<{r -y F LfcFvky^© 
X-7^a-'J yy«aW*^^v FX-Ti/'a-y 
»1K*V^T, 7*1/5 7i» F 5 fcy*EJII*S><*y F 

CEHtS^Sl:, Xy^a-y > 9imt LWr-y 
F^X^^a-y >^*a-K*a— r vyt*¥a 
fc, 7*1/5 7A/<<7y F(i, WyV'jy^i-O 

mmic**-'(v7tzm£zm, 7 , i/57af 

7 fc y * fc fW * > <fr y F Oft^fjWv ^ k t CfiflBt F 

WKlSi;Ti*«>5nfeft«©/<yy F^gfi^^y F 
*»6»»JLT, X-r'7a.-yV7"*a-{C*a— (><? 
t^mt, HttifcfiflBt/^y Fk7'l/37AF5 
ky ^KJBf S^-Jry F*, X-T^a-'J y7"*a-E 
*a--i'y^*ffla*, 4MB*nfea»^-5ryF*«# 

[00 l 7] 
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mi m*m, Lxum\mm s 0 

[0 0 1 8] 01 #^££3^7 hX^ 
5>a- 'J >^gg©S5 1 3«®©$$%*-r7'n 7 ? 
0T'&5„ C©/^7 hX^a-U^SWi, 
vhktl^L /^7h+a-Sf2, X^>"a-5gP 
3, ^yhftSjglU, ^>TvYtitl®5tS&W < i'r»; 

$2&, 7V^7i^^r7 r-*a-2 1 *><fctfffigft^ 10 

Xyi/*a-'Jy^a-3 1 *5<fctfX'7->'a-7 
3 2%£A/e^3o 

[0 0 19] /^^hAtlgPl^ AftStlSI 
7 r-^^y h^>y7r 6 t#tiit?i:|S|Bft I P/^ 
7 h©^7^#£®9fijLT&$£fino *©/<*y 

-»2+©K3*3*a-fc. /<*<yh*«*iiAJ£>< 
*7 h;W77 6*©i§i?T%*?#^**aSfrf§, 

Sfc, 3 2fdtyl/T\ H©*a-E#7> 20 

2£&<lLfc©fr£*T1if8£s *©/<*? h©ft;£fe 

[0 0 2 0] tk. /<*yb*a-»2tfW**7'U3 

2 a, wen/**? hx#»ifr&ft*ufc#-f 

SffTST*-*^ S*a-©«ftMfc:*a— fj/tf!? 
ft*. *fc, /<fry MU*»53^60fi^E«J:^T, £ 

T5„ 7V57A>^r7r-*a-2 lKtiW* 30 
*yh©fi*3£ffll/-htf»£**U c ©RSI/- Hf 

[00 2 1] ^^a~5»30^S?a-5 3 2tt, 
y^a-3 lfc*a— fl^SttSo +a->r^S 

*tf/<*yhfttf#*&*ftT^*. 40 
[0 0 2 2] X'7> ? a-7gi$3{;:t£tl3X'7^ 

a-yv?4ra-3 l©$te»r-*'t>©£©*a-fcj| 

**fr©WB hffl*»5*<r-*%ll*ffl 

Jcam«tl5o X^^a-73 2CJ:5Xy^a-U> 
^{C<koT, {gMyW 7 b ©JMfltf 171,57^* 

7 hj «^fl(i:»#%#x.5i: < !;^WB^Lfc^ttt, 

X^a-73 2tm'>*a-'Jyy'^a-3 1 ft© 

oasfltWfiHKBff^Aftv^aafiWiy^y h-©# so 
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7hj ©S#©SX<7^a-y^£fT9o *©& X 

[0 0 2 3] /^yh#fflSU«\ Xy^a-7 3 2* 
eO^fCJ:'), ^7 h^77T6^©^^T7 h©# 

*J*ffi/\ fflMBIy^y h*a-2 2*©#^*r- 

?<D%mmo >vry\>m®5it. xv-^a-7 3 

2^e>^^ffi-r*a-©1f^S^t, Mv"7 F + 

82*083*5^-^ X^a— 7 3 2fCftLT 

[0 0 2 4] 01 K*t*SWfcJ:*/^-jr hX 
^7a-U>ygg©IjMH0Jf-rSo ^7 r-Aft$ 

1 tt> A7j£ft5 I P/^7 h*/*77 h/*?77 6fc 
«£ &trfcFWfc I P/^7 h©^7^%K0tBto C 
CT* I P/V77 h©^7^©^S^Tl\ ^©^7 K 

W&tZo KM*, mZ.Hl P^7^*©T0S (Type 
of Service) 74-)l>Y*Ffl^%Z.tV%Mt%o C 
©iMi*«F7"r«i:, M^7hAy7SPUi, timfflK 

2cp©*a-t;:, ;^7 h*»tiiA/^^y h^77 
a— 73 2£*fLT, if©*a-{C^y^^St/c 

*^^rif«te t }:tj :; e©^y7 h©fi«*att"rs. 

[0 0 2 5] ^3?a— 7gP3Kfc'it5X'7-^a 
-y^^KOV^TfiMEBW-r*. Xy->a-73 2tf 

7 hA^jg|5 1 freSMtLfclMBJWBMBfc/^y r-© 
t©-p*«^ *©fitf^^yh©2iaJiBJfl«*J* 
ItSU r{gg^/^7hJ X&ZZLt Otyyh** 
-P2*©, 2«*a-tlt*/^y hW £s Jim 
MmJIIMR, W»h ©fi« £HIi6©r- ZbLX 

X^r^a-'J>^a-3 1 ©a»C+a-^y^"r 

[0 0 2 6] ^^r^a-5 3 2*Wy bA*»l*»6 
Stl/fclSSW r7V = 7A/^7kl ©fc©T-fe-5 

(XT771 0 1) *££Ol^T* 02©7n-^+- 
h*#B8LTKWrS. W7 , lx^7A^'7-7 h*a- 

2 1 CR5e*tlTt'»5^'5ry h©«A^tBP- 

7 hA^sn i *^S€trc/^7 hgwafeitmax 

y^*a-ijy^nf; ^1/57^*7 H ©25tBli 

*W«!fc/^yHW»6, SMUfc r7 , l/57A/^7 

hj ©aiaia»&«FSij*ini-r« (i 02) . 

[0 0 2 7] X^^a-'J>y*a-3 1 <DWk 
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1 0 3fe<fctfl 04) „ ryusTiv^ybj 
\z.*j,-4v9t% (X-fyT'l 0 5) o cnti, I"? 

[0 0 2 8] ^i^a-'J>^a-3 1 ©g&fc*a 

><fr»y hgfr6>, rfiflBt/^y b j ©2SHJ»7H$SJff 

¥V^£fr£?-x7 2t3 (Xr77l 06Rtfl 0 
7) „ <:©Tx*y*8*, ¥i/^§£ (ZT>y.7\ 0 7 : 

*£LTX7-^a-i>7?*a-3 \<r>mm\t*3.- 
4V9f% Uf-y71 0 7fej;tfXr'yyi 0 5) . 

SlM§£ (Xr 771 0 7 : NO) Ktt, *© 20 
Rgg$fc/^<y hJ %R F C 7 9 1 fcaSSnfe^-y 

[0 0 2 9] 3 2«> 

•y hj <D9fflfr*b. ryu37A^^7 hJ ©2ltiilSi& 

57i.Ar-y hJ «Mra-' f >7*fr3 CfcT, XTi^ 
a-'J^*a-3 l£HStt§ Ufy71 0 8) , 30 
CCT% Xy^-7 3 2(i, rfgftft^y hj ©# 

[00 3 0] Xy->*a-7 3 2li, h»l 

6*©ffit**t^y*43<fctf#fJt5fi££lfcl* 
7 7 7 7 6 *©^<r 7 h©ftsS£R F C 7 9 1 fCj£ 
0 9) , ftvtt&ft<D9ffl%jfi?$'(yit*&Zo «^ 
•yh*»»JLTMff-r5 (Xf»71 1 0) . dtlti, 

[00 3 1] X^r->*a-7 3 2(t MMflflUfr 
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(i i i) = «lwy^a-'jyWll7t5 

(XT771 1 2) o X7-7a-v3 2fcJ\ X7^7a- 

(7b37A^^7 h*a-2 1 XlifSgft^T 7 
a-2 2*»"T) ffi*l»fcB*9]Eft5fc/<*'y HB 

a» 5 easily Ra/^7h©26«*tt« , rs B 

77 MH7j8ff5«\ C<OX^5?a— 7»3©H^Cfle 

^r-^sMtc ^lt, ^y^f-^mm 

fc<fctfX7- 3 2 {cWLTit^ai b£7©lfcl£ 
tT7„ Wlt^^7h + a-ffi2Wa-B, 
^OitaWr-^^ftStSo Sfe, XT^a-5 3 2 
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